
#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

//方法1  使用stabke_sort
//class Solution {
//public:
//    struct Less{
//        bool operator()(const pair<int, int>& pr1, const pair<int, int>& pr2){
//            return (pr1.first < pr2.first);
//        }
//    };
//
//    bool containsNearbyDuplicate(vector<int>& nums, int k) {
//        if(nums.size() == 1) return false;
//        vector<pair<int, int>> vp;
//        for(int i = 0; i < nums.size(); ++i){
//            vp.push_back({nums[i], i});
//        }
//        std::stable_sort(vp.begin(), vp.end(), Less());
//
//        int i = 0, j = 1;
//        while(j < vp.size()){
//            if(vp[j].first == vp[i].first){
//                if(vp[j].second - vp[i].second <= k) return true;
//            }
//            ++i;
//            ++j;
//        }
//        return false;
//    }
//};
